1
general::
Phrase(s): at someone’s earliest convenience
as soon as it is possible for someone to do something. (This is also a polite way of saying immediately.) • Please stop by my office at your earliest convenience. • Bill, please have the oil changed at your earliest convenience.
McGrawhill's American Idioms And Phrasal Verbs